#include<iostream>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;

int main()
{
	int n, k;
	cin >> n >> k;
	vector<int>v;
	map<int, int>M;


	//for (auto j : M) { cout << j.first<< endl; }

	v.resize(n);
	for (int i=0;i<v.size();i++)
	{
		cin >>v[i];
	}
	//k个广告
	vector<int>v2=v;
	//for (int i = 0; i < v.size(); i++)
	//{
	//	v2[i]=0;
	//}
	int min;
	int min_i;
	for (int i = 1; i <= k; i++)
	{
		//check
		//min = 0xffff7;
		//for (int j = 0; j < v2.size(); j++)
		//{
		//	if (v2[j] < min)
		//	{
		//		min = v2[j];
		//		min_i = j;
		//	}
		//	
		//}
		//cout << min_i << endl;
		
		for (int j = 0; j < v2.size(); j++)
		{
			M.insert(pair<int, int>(v2[j], j));
		}
		for (int j = 0; j < v2.size(); j++)
		{
			v2[j] += v[j];
		}
	}
	int r = 0;
	for (auto j : M) { 
		if (r==k) { break; }
		cout << j.first <<" "<<j.second<< endl;
		r++;
	}
}